COMBINATORIAL BASES OF FEIGIN-STOYANOVSKY'S TYPE 
SUBSPACES OF HIGHER-LEVEL STANDARD 
+ l,C)-MODULES 



GORAN TRUPCEVIC 



Abstract. Let g be an afEne Lie algebra of the type A^^^K We find a combi- 
natorial basis of Feigin-Stoyanovsky's type subspace W{A) given in terms of 
difference and initial conditions. Linear independence of the generating set is 
proved inductively by using coefficients of intertwining operators. A basis of 
L(A) is obtained as an "inductive limit" of the basis of W{A). 



1. Introduction 

Vertex-operator construction of afRne Lie algebras has been used to prove and to 
give a representation-theoretic interpretation of Rogers- Ramanujan-type combina- 
torial identities. This approach was initiated by J.Lepowsky and R.Wilson ([LW]), 
and was continued in the works of Lepowsky, M. Prime, A.Meurman and others 
(cf . [LP] , [MP] ) . An important part of this program was to find monomial bases of 
standard modules for affine Lie algebras, or some of its subspaces. Knowledge of 
bases was then used to calculate the character of these spaces, which gave the sum 
side in the Rogers-Ramanujan-type partition identities. 

Later, B.Feigin and A.Stoyanovsky considered what they called a principal sub- 
space of the basic sZ(2, C)-module ([FS]). They have constructed a combinatorial 
basis of this subspace, which again gave the sum side of a Rogers- Ramanujan iden- 
tity. G.Georgiev extended character formulas obtained by Feigin and Stoyanovsky 
to a family of standard 5l{£ + l,C)-modules ([G]). He explicitly constructed com- 
binatorial bases for these subspaces and in the proof of linear independence, he 
used intertwining operators from [DL]. More recently, S.Capparelli, J.Lepowsky and 
A.Milas laid out a program to interpret and obtain Rogers-Ramanujan-type recur- 
sions in the setting of vertex-operator algebras and affine Lie algebras. They used 
intertwining operators to construct exact sequences between different principal sub- 
spaces for 5l{2, C) and in this way, obtained Rogers-Ramanujan and Rogers-Selberg 
recursions for characters of these subspaces ([CLM1,CLM2]). As a continuation of 
this program, C.Calinescu obtained Rogers-Ramanujan-type recursions for some 
classes of standard modules for sl{£ + 1,C) ([C1,C2]), and Calinescu, Lepowsky 
and Milas provided new proofs of presentation theorems for principal subspaces for 
sl(2,C) ([CalLMl,CalLM2]). 

In parallel with these developments, M. Prime studied similar subspaces of stan- 
dard modules for different afRne Lie algebras ([P1,P2]), which he later called Feigin- 
Stoyanovsky's type subspaces ([P3]). He used bases of these subspaces to construct 
from them bases of the whole standard modules. For sZ(3, C), these bases were 
parameterized by {k,i+ l)-admissible configurations, a combinatorial objects that 
were introduced and further studied in [FJLMM] and [FJMMT]. In [P3], Prime 



2000 Mathematics Subject Classification. Primary 17B67; Secondary 17B69, 05A19. 
Partially supported by the Ministry of Science and Technology of the Republic of Croatia, 
Project ID 037-0372794-2806. 

1 



proved linear independence of the spanning set by using Capparelli-Lepowsky-Milas' 
approach via intertwining operators and a description of the basis from [F JLMM] . 
These operators and a description of basis were used by M. Jerkovic to obtain exact 
sequences of Feigin-Stoyanovsky's type subspaces and recurrence relations for the 
corresponding characters ([Jl])- By solving these relations in the 5/(3,C)-case he 
was able to generalize character formulas from [F JLMM] . 

In our previous paper ([T]) we have used ideas of Georgiev, Capparelli, Lepowsky 
and Milas, and of Prime to construct and prove linear independence of the spanning 
set for a Feigin-Stoyanovsky's type subspace for all basic modules for sl{£+l, C). In 
this paper we generalize this result to higher- level standard modules for 5l{£+l,C). 

Let 2 — 5l{£+l,C) be a simple complex Lie algebra of type Ai, f) C g its Cartan 
subalgebra, R the corresponding root system. Then one has a root decomposition 
S = + X^QGiifltt- I^i^ root vectors Xa G Qa- Let (■, •) be a normalized invariant 
bilinear form on g, and by the same symbol denote the induced form on g*. 

Let n — {q!i, . . . ,ai} be a basis of the root system R, and {loi, . . . ,(-ue} the 
corresponding set of fundamental weights. We identify t) and f)* in the usual way 
and fix a fundamental weight lo = ujm- Set 

r {7 e i?! (7,u;) = 1} = {7jj I j = 1, . ■■,m;j = m,.. .,£}, 

where 

7u = H 1" CH'in H l-ctj. 

Set 

ae±r {a,uj)=0 

Then 

(1) g = g-i©go©gi 

is a Z-gradation of g. The set F is called the set of colors. For 7 e F, we say that 
a fixed basis element x-y € g^ is of the color 7. The set of colors F can be pictured 
as a rectangle with row indices 1, . . . , m and column indices m, . . . ,£ (see figure [T}. 



Figure 1. The set of colors F 
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Affine Lie algebra associated with g is g = g ® C[t, © Cc © Cd, where c is the 
canonical central element, and d is the degree operator. Elements Xa{ri) = Xa®t^ 
are fixed real root vectors. The Z-gradation H]) of g induces analogous Z-gradation 
of g: 

g = g-i ©go ©gi, 

where gi = gi © C[i, t^^] is a commutative Lie subalgebra with a basis 

{x^(j)|jeZ,7GF}. 
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Let L{A) be a standard g-module of level k — A(c), with a fixed highest weight 
vector VA- A Feigin-Stojanovsky's type subspace is a gi-submodule of L{A) gener- 
ated with WA, 

W{A) = UC0i)-vaCL{A). 
We find a basis of the Feigin-Stoyanovsky's type subspace W{A) consisting of 
monomial vectors 

{x^^{-ri) ■ ■ ■ Xj^{-rn)vA I n G Z+;7j e T,rj G N} 
whose monomial parts 

(2) Xj,{-ri) ■ ■ ■ x^,{-r^) 

satisfy certain combinatorial conditions, called difference and initial conditions. 

We'll say that a monomial ([2]) satisfies difference conditions on i(A), if exponents 
of its factors satisfy the following family of inequalities: 

^^ + ---+^^+ +■■■+ < ^' 

1 < ii < • • • < is < ig+i < • • • < it < Ti, 

^ > ji > • • • > js > js+i > ■ ■ ■ > jt > m 

(ii^Ji^) 7^ {iiy+l-.jiy+l), for = 1, . . . ,s - 1, 

s + l,...,t, 

where a^^ is an exponent of x-y.^-(— r). We can reformulate this by saying that for 
any configuration of colors of elements of degree — r and — r — 1 of the type pictured 
on the figure [2 the sum of corresponding exponents must be less than A; + 1. 



Figure 2. Difference conditions 




Similarly, we'll say that a monomial ^ satisfies initial conditions on L{A) if 

"lit + "Ijt-i + ■ ■ • + < ^0 + fci + • • ■ + ht~i + %+i + • • ■ + fcf, 

1 < ii < 12 < • • • < *t < "T', 
i > ji > h > ■ ■ ■ > jt > m, 

Difference conditions on monomials are obtained by observing relations between 
fields a;-y(z),7 G F on L{A), while initial conditions are consequences of relations 
for some modules of lower level. 

In the case fc = 1, these conditions are equivalent to the conditions we have ob- 
tained in [T] . Since a standard module of level k can be found inside a fc-fold tensor 
product of modules of level 1, it is natural to ask can a monomial ^ be factorized in 
such a way so that each factor satisfies difference and initial conditions on the cor- 
responding level 1 module. By combinatorial arguments, we show that the answer 
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to this question is affirmative. This enables us to use tensor products of coefficients 
of intertwining operators that were constructed in [T] and to inductively prove the 
linear independence of the set of monomial vectors x-^^ (— '^i) • • • x-y^ (— r„)uA whose 
monomial parts satisfy difference and initial conditions. Thus, this set is a basis of 
W{A). 

Following the approach of Prime ([P1],[P2]) we construct the basis of the whole 
standard module L{A) as an "inductive limit" of the basis of W{A). 

2. Affine Lie algebras 

For ieN, let 

g = sl{i + l,C), 

a simple Lie algebra of the typo Ae,. Let f) C g be a Cartan subalgebra of g and 
R the corresponding root system. Fix a basis 11 = {oi, . . . ,ai} of R. Then we 
have the triangular decomposition g = n_ ® f) © n+. By i?+ and R- we denote sets 
of positive and negative roots, and let 6 be the maximal root. Let {x, y) = tr xy 
be a normalized invariant bilinear form on g; via (•, •) we have an identification 
V -.^ ^{)* . For each root a fix a root vector Xa ^ Qa- 

Let {wi, . . . ,<jJi\ be the set of fundamental weights of g, {u!i,aj) — Sij, i,j = 
l,...,t Denote by Q = X^^^i Za^ the root lattice, and by P = the 
weight lattice of g. 

Denote by g the associated affine Lie algebra 

g = g i8) C[t, i"^] e Cc © Cd. 
Set x{j) = x^P for a; e g, j G Z. Commutation relations are then given by 

[c,g] = 0, 

[d,x{j)] = jx{j), 
[x{i),y{j)] = [x,y]{i+j)+i{x,y)Si+j^oc. 

Set ()'" = () ffi Cc © Cd, n± = g (g) i='=^C[i='=^] © n±. Then we also have the triangular 
decomposition g = n_ © 1}'^ © n+. 

Let n = {ao,ai, . . . ,ai} C (i)^)* he the set of simple roots of g. Usual extensions 
of bilinear forms (•, •) onto ()*^ and (t)*^)* are denoted by the same symbols (we take 
{c,d) = 1). Define fundamental weights Aj s (f)*)* by (Aj, aj) = Sij and Ai{d) = 0, 
i,j = 0,...,L 

Let y be a highest weight module for affine Lie algebra g. Then V is generated 
by a highest weight vector va such that 

h- VA = A{h)vA, for h e if, 
X ■ VA — 0, for a; S n+, 

for A G (f)*^)*. Module F is a direct sum of weight subspaces = {v & V \ h ■ V = 
liih)v for h e f)«}, n e f)^ 

Standard (i.e. intcgrablc highest weight) g-modulc L{A) is an irreducible highest 
weight module, with the highest weight A being dominant integral, i.e. 

A = fcoAo + fciAi + h hAi, 

where ki G Z+, i = 0, . . . The central element c acts on L{A) as multiplication 
by scalar 

k = A(c) = fco + fci H \-ki, 

which is called the level of the module L{A). 



3. Feigin-Stoyanovsky's type subspace 
Vector w G [) is said to be cominuscule if 

{a{v)\ae R} = {-1,0,1}. 
Similarly, weight G P is said to be minuscule if 

{{iu,a)\aeR} = {-1,0,1}- 
A dominant integral weight lu G is minuscule if and only if 

There is a 1 — 1 correspondence between cominuscule vectors and minuscule weights, 
and there exists finitely many minuscule weights. More precisely, a vector u G I) is 
cominuscule if and only if it is dual to some minuscule fundamental weight lu, in 
the sense that 

for some choice of positive roots. 

Fix a cominuscule vector w G f). For g — sl{£+ 1, C), all fundamental weights are 
minuscule. So we can assume that the cominuscule vector v is dual to a fundamental 
weight 

— ^m, 

for some m G {!,...,£}. Set 

r = { a G i? I a{v) = 1} = { a G i? I (w, a) = 1}. 
Then we have the induced Z-gradation of g: 

(3) = 0-1® So ©01, 
where 

00 = ^® ^ 3a 

0±1 = ^ 0Q- 

Q6±r 

Subalgebras gi and g^i are commutative, and go acts on them by adjoint action. 
The subalgebra go is reductive with semisimple part to = [go, go] of the type A^-i x 
Ai-m] as a root basis one can take {ai, . . . , am-i}^{ctm+i, ■ ■ ■ , cti}, and the center 
is equal to Cv. 

Basis of the subalgebra gi can be identified with the set of roots F. We will call 
elements 7 G F colors and the set F the set of colors. For lo = Um, the set of colors 
is 

r = {li] \ i = l,...,m;j = m, ...,£} 

where 

(4) = ai-\ \-am-\ 1- aj. 

The maximal root 9 is equal to ju- 

We picture the set of colors F as a rectangle with row- indices l,...,m and 
column-indices m, . . . like in the figure [TJ 

Similarly, one also has the induced Z-gradation of affine Lie algebra g: 

go = go ® C[i,t"^] ©Cc©Cd, 
0±i = e±i(SC[t,t-% 

= 0-1+00 + 01- 

As above, g-i and gi are commutative subalgebras, and gi is a go-module. 
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For a dominant integral weight A, we define a Feigin-Stoyanovsky's type subspace 

W{A) = UC0i)-vaCL{A). 
Our objective is to find a combinatorial basis of W{A). Set 

0^ = 01 nn+, 0j; = 01 nn_. 

Then we have 

W{A)^U{~s^)-VA. 

By Poincare-Birkhoff-Witt theorem, we have a spanning set of W{A) consisting of 
monomial vectors 

(5) {x^ti-ft) ■ ■ ■ x^^{-r2)x^^{-ri)vA \ t e "Z+nj ^ ^i'Tj e N}. 

In the end, we'll say a few words about notation. Elements of the spanning set 
([5]) can be identified with monomials from U{gi) — <S'(0i). Because of this we often 
refer to elements of {x-y{—r) | 7 g F, r G Z} in gi as to variables, elements or factors 
of a monomial. 

Monomials from iS'(0i) can be identified with colored partitions. Let tt : {xj(—r) \ 
7 S F,r G Z} ^ Z_|_ be a colored partition (cf. [PI], section 3). The corresponding 
monomial x{tt) € 5(01) is 

From this identification we take notation x{tt) for the monomials from 5'(0i). It will 
be convenient to define some new monomials by using this identification. Also, our 
combinatorial conditions for the basis elements will be written in terms of exponents 
TT{xj{~r)), which gives a parametrization of the basis by a certain generalization 
of the notion of {k,£+ l)-admissible configurations from [FJLMM]. 

4. Order on the set of monomials 
We introduce a linear order on the set of monomials. 

On the weight and root lattice, we have an order -< defined in the standard way: 
for /i, G P set /.j, < v ii jj, ~ v is an integral linear combination of simple roots 
ai,i = 1, . . . , £, with non- negative coefficients. 

Next, we define a linear order < on the set of colors F which is an extension of 
the order For elements of F, "fiijr ~< jij is equivalent to saying that i' > i and 
j' l£ j ■ The order < on F is defined in the following way: 



■c \ i' >i 



It is clear that this is a linear order on the set of colors. 

On the set of variables {x^{—r) | 7 G F, r G Z} C 0i we define a linear order < 
so that we compare degrees first, and then colors of variables: 



Xa{-r) < xi){-r') if | 



r' and a < (5. 

Since the algebra 0i is commutative, we can assume that the variables in mono- 
mials from S'(0i) are sorted ascendingly from left to right. The order < on the 
set of monomials is defined as a lexicographic order, where we compare variables 
from right to left (from the greatest to the lowest one). If x{ti) and x{tt') are two 
monomials, 

x{tt) = x^^{~rt)x^^_^{~tt-i)---x^^{-r2)x^^{-ri), 
x{tt') = XY^{~r'^)x^'^_^{~r'^_{)---XY^{-r'2)x^'^{-r[), 

then x[t:) < x{Tr') if there exist io G so that x-y-{—ri) — a;^'(— r-), for all i < io, 
and cither io = t + 1 < s or x^-^ (~''io) < ^7' (~''io)' 
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This monomial order is compatible with multiplication: 
Proposition 1 ([T]). Let 

x{tti) < x{fj,i) and x(7r2) < x(/U2). 

Then 

x{lTi)x{lT2) < x{fli)x{lJ.2), 

and if one of the first two inequalities is strict, then the last one is also strict. 

For a monomials x{tt) £ 5'(§i), wc also define a degree and a shape of x{n). A 
degree of a monomial is equal to the sum of degrees of its variables. For 

x{tt) = x^j(-rt)x^j_i(-rt_i) • ■ ■ Xj^{-r2)xj^{-ri), 

its degree is equal to — ri — r2 — • • • — rt . A shape of a monomial is gotten from its 

colored partition by forgetting colors and considering only degrees of factors. More 
precisely, for a monomial x(7r) and its partition n : {Xj{—r) | 7 G F, r G Z} — » Z_|_, 
the corresponding shape will be 

sAr) = '^TrixA-r)). 

A linear order can also be defined on the set of shapes; we'll say that s^ < Stt' if 
there exists ro G Z such that STr{r) = Sj^'ir) for r < ro and either ST^{ro) < ST^'iro) 

and STr(r') ^ for some r' > ro, or S7r(ro) > Stt'C^o) a-nd Sj^{r) = for r > vq. 
In the end, for the sake of simplicity, we introduce the following notation: 

Xij{~^) = X'f^^{—r), 

for 7y G F, r e N. 

5. Vertex operator construction 

We use the vertex operator algebra construction of basic g- modules (i.e. standard 
0-modules of level 1). We'll sketch this construction here, details can be found in 
[FLM], [DL] or [LL]; see also [FK], [S]. 

Consider tensor products 

Vp = M(1)(8)C[P], 
Vq = M(l)oC[Q]; 

where M(l) is the Fock space for the Heisenberg subalgebra = J2nez\{o} ^ ® 
t" ffi Cc, and C[P] and C[Q] are group algebras of the weight and root lattice with 
bases consisting of {e^ | A G P}, and {e" | a G Q}, respectively. We identify group 
elements e"^ = 1 e"^ G Vp. 

Space Vq has a natural structure of vertex operator algebra and Vp is a module 
for this algebra. Vertex operators are defined as follows: 

(6) Y{e^,z) = E-{-X,z)E+(-X,z)(E)e^z^eiX,-), 

where = 1 ® e''' is a multiplication operator, ex = 1 ® e(A, •) and e(-, •) is a 
2-cocycle (cf. [DL]), operator = 1 <Si z^, ■ e^" = e^'z'^^''^') and 

m>l 

for A G P. 

By using vertex operators, one can define the structure of fl-module on Vp. For 

a & R,j & Z set 

xAz) = Y{e",z), 
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for a properly chosen root vector Xa- Heisenberg subalgebra acts on the Fock space 
M(l) and c acts as identity. In this way Vq and Vge"^ ,j = !,...,£ become standard 
g-modules of level 1 with highest weight vectors vq = 1 and Vj = e'^^ ,j = !,...,£, 

L{Ao) = Vq and L(A,) - yQe"^ j = 1, . . . , £ 

and 

Vp ^ L(Ao) ® L(Ai) ® • • • e L{Ae). 

We will also be using intertwining operators y. More precisely we'll be needing 
operators 

for A e P, where c(-, A) is a commutator map (cf. [DL]). 

Restrictions of y(e^, z) are in fact maps between standard modules of level 1: if 
A + = LOj mod Q, then 

(7) y[e^,z):L[K,)^L[Kj){z}, 

where L{Kj){z} is a space of formal series with coefficients in L{Kj). Here, for 
convenience, we've set wq — 0. Also, for a suitable choice oi ^ € P, the operators 
y{e'^, Z2) wiU commute with §1 (cf. [T]). 

Standard modules of level fc > 1 can be viewed, by the complete reducibility, as 
submodules of tensor products of basic modules; 

L{A) c L(Ao)®'='' ® • • • ® L(A^)®'=^ 

if A = /cqAq + fciAi + • • • + kiAi, k = ko + ki + ■ ■ ■ + kg. Highest weight vector of 
L(A) is 

This all can be imbedded into Vp'^. One can also define vertex operators corre- 
sponding to elements 

ui ® • ■ • ® Mfe e V^"" 

as tensor products of vertex operators on the appropriate tensor factors: 

Y{ui ® • • • ® Ufe, z) = Y{ui,z) ® • • • ® Y{uk, z). 

Then Vq'' — L(Ao)®'° becomes vertex operator algebra, and Vp'' with its subspaces 
L(Ao)'^*"' (8) • • • (8) L(Af)'^*=* become modules for this algebra. 

6. Operator e{Lu) 

For A e P, e'^ denotes multiplication operator l^e^inVp— M{1) eg) C[P]. Set 

e(A)=eM-,A), e{X):Vp^Vp, 

Clearly, e(A) is a linear bijection. Its restrictions on basic modules are bijections 
from one basic module L(Ai) onto another basic module i(Ai'). From the definition 
of vertex operators Y{e" , z),a E R one gets the following commutation relation 

y(e", z)e(A) = e(A)z<^'">r(e", z), 

or, in terms of components, 

(8) Xa{n)e{X) — e{X)xa{n + {X,a)), n £ "Z. 

For standard modules of level fc > 1, one defines operator e(A) on the tensor 
product of basic modules as a tensor product of the appropriate operators 

e(A) = e(A) ® • • • ® e(A) : ®^^iL(AjJ ^ (g)';^^L{A,,J . 

Operator e(A) is again a linear bijection, and relation ([5]) still holds. 
For X = oj and 7 G F, the relation ^ becomes 

x^{n)e{uj) ~ e{uj)x^{n + 1). 



More generally, for a monomial x{tt) G S{gi), 

x{n)e{uj) — e{uj)x{TT^), 
where x(7r+) G '5'(0i) denotes a monomial corresponding to partition 
(9) 7r+(x^(n + 1)) = 7r(a;^(n)). 

7. Case k = 1 

Here we'll briefly recall the main results from [T] concerning the basis of a Feigin- 
Stoyanovsky's type subspace of the standard module L(A,;). It was described in 
terms of difference and initial conditions. 

A monomial x{tt) satisfies difference conditions for L{Ai) if the following holds: 

• if x{t:) contains elements Xpq{—r) and Xp'qi{—r), and 7p'g' < 7pg, then 
p' > p and q' < q, 

• if x(7r) contains elements Xpq{—r) and Xp'q'{—r — 1), then p' > p ot q' < q. 
From this we can conclude that colors of the elements of the same degree —r 

inside x{7t) make a descending sequence as pictured below; appropriate row-indices 
strictly increase, while column-indices strictly decrease. Colors of elements of degree 
— r — 1 also form a decreasing sequence which is placed below or on the left of the 
minimal color of elements of degree —r (see figure |3]). 



Figure 3. Difference conditions - level 1 case 




A monomial x{t:) satisfies initial conditions for L{Ai) if it doesn't contain any 
element Xpq{—1) G gi such that Xpq{—l)vi = 0. In the case < i < m, Xpq{^l)vi — 
if p < «; in the case m < i < £, Xpq{—l)vi — ii q > i. Hence, initial conditions 
imply that the sequence of colors of elements of degree —1 lies below the i-th row 
(if < i < to), or on the left of the z-th column (for m < i < £): sec figure HI 

8. Difference and initial conditions 

8.1. Relations. As in the case k = 1 (cf. [T]) we will first find relations between 
fields x^(z), 7 G F on the standard module L{A). By equating coefhcients of powers 
of z in these relations, we'll get relations between monomials. We'll then identify 
the minimal monomial among these, the so called leading term of a relation, and 
exclude from the spanning set all monomials that contain leading terms. Difference 
conditions combinatorially describe such monomials in terms of exponentials of 
factors Xrs{j) G gj". 

To obtain relations, we start from a consequence of Frenkel-Kac-Segal formula 
for L(A): 

xeizf+' = 0. 
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Figure 4. Initial conditions - level 1 case 




Since §i is commutative, the product of fields on the left side of is a vertex-operator 
corresponding to the element X0{—1)''~^^1 in L(fcAo) C L(Ao)®'^, and the relation 
above is equivalent to 

By acting on this relation with y G Iq, one gets 

(10) = yxe{-l)'+'l = [y,xe{-l)''+']l + xe{-l)''+'yl 

= [y,xe{-l)>'+']l. 

A commutator [y,xg{—l)''~^^] is again an element of S'(0i(— 1)) C S{gi) and hence 
from the above equality we obtain another relation between fields Xy{z), 7 G F. 
Similarly, if we start with any relation between fields x^{z), 7 G F on L{A), by 
adjoint action of Iq we would obtain a new relation between these fields. 

Thus we have to study a subrepresentation V C S'(fli(— 1)) of Iq generated by a 
singular vector a;e(— 1)*^+^, 

(11) V = U{lo) ■ xe{-l)''+' c ^(0i(-l)) c (7(01). 

Action of lo is defined by the adjoint action of Iq on gi (i.e. on gi). 
Generally, the algebra Iq is a direct sum of two simple subalgebras, 

to = to ® lo, 

with the first one being of type Am-i, and the second one of type Ai^rn- The 
Chevalley basis of q can be chosen such that the adjoint action of [q is given by: 

(12) [X—aifXj^^] = SipXj^^^^^, 

[XaijXj^^] = 5i^p—iXj^_j^^, 

if i = 1, . . . , m — 1, 

[xai^x^^g] = (5i,5+ia;^j, , 

if i = m + 1, . . . ,i. One can say that the first subalgebra Iq acts by changing the 
row-index, and the second subalgebra [q by changing the column-index of elements 

X-y, 7 G F. 

By a simple calculation, one sees that the vector xg{—l)''~^^ is the highest weight 
vector in V of weight (fc + 1)6* = (fc + l)(a.'i + uJe) for [q. The highest weight 
representation of Iq can be obtained in another way, by taking tensor products of 
highest weight representations its simple subalgebras. Let Vi be a highest weight 
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representation of Iq of highest weight {k + l)wi. It can be reaUzed as a subspace of 
homogenous polynomials of degree + 1 in m variables, 

Vl = S''~^^{xi,. . .,Xm) C S{xi, . . .,Xm)- 

The action of [g is given on the generators {x-a, Xq^ |i = l,...,m — l}by 

d 

OXi 

d 



dxi+i 

Similarly, let V2 a highest weight representation of Ig of highest weight (fc + 

It can be realized as homogenous polynomials of degree + 1 in^ — m+1 variables 

V2 = S''+'^{Xm,---,Xi) C S{Xm,---,Xt), 

where the action is defined on the generators {x-oa , Xai | « = m + 1, . . . , by 

d 

X—cti ' ^ Xi—\ „ , 
OXi 

d 



dxi-i 

Then 

V^Vi® V2. 

A highest weight vector in Vi is x^"*"^. From the character formula (cf. [H]) one 
sees that monomials 

Xi^Xi^ ■ ■ ■ Xi^^j , 1 < zi < Z2 < • • • < ik+1 < m, 

constitute a basis of Vi made of weight vectors. Similarly, a monomial X£ is 3i 
highest weight vector of V2, and the basis constitutes of monomials 

Xji Xj^ ■ ■ ■ Xj^+i , ^ > ii > i2 > • • • > ifc+i > m. 
Hence, the basis of Vi (8) V2 is constituted by tensor products 

^11^12 ■ ■ ■ -^ifc+i ® Xj^Xj^ ■ • ■ Xj^j^^ , 

1 < «i < ^2 < • • • < ik+1 < m, 
^ > ji > J2 > • • • > jk+i > m. 

The goal is to determine the corresponding basis of ^ C 1)) which will 

then give us relations on L{A). We'll show that to the vector above corresponds 
a linear combinations of all possible products of k+1 elements Xpq{~l) such that 
the (multi)sct of row-indexes is equal to {ii, ^2, . . . , ife+i}, and the (multi)set of 
column-indexes is equal to {ji, j2, • ■ • 7 jfc+i}, 

(14) C'pgXpj^gj (— l)a;j,2g2 (— 1) • • • Xj,j.^jqj.^j (— 1), 

{pi,...,Pfc+i}={n,...,ifc+i} 
{gi,---,<jfc+i}={ii,---jfc+i} 

and the coefficients Cpq are positive integers. 

One can first act on the highest weight vectors by the X-ai 's, i £ {m +!,...,£}, 
that would send Xi+^ (g) x^+^ €Vi^V2 to 

Xi^ (8) ■ ■ ■ Xjj.^j . 

Acting with the same X-c/s on xj^^^(— 1) e V will give 

(15) Xij, (-l)xij2(-l) • • • xy,^, (-1), 

11 



or, more precisely, some multiple of that monomial with positive integer coefficient. 
Next, one would act on these vectors with X-a- , X-a 9 • • • X-a, ; on one side, 
one gets 

x^x,^^^ ® Xj.Xj^ ■ ■ • Xj^^, e Vi®V2, 

and on the other 

k+i 

r=l 

In the second vector for every occurrence of index 1 at the first place in p5p . we 
have a monomial where this index was changed to ik+i- Monomials 

xin (-1) • ■ ■ (-1) ■ • • xij^^^ (-1) 

correspond to vectors 

k 

Xi (8) Xj-^ ■ ■ ■ Xj^_-^Xj^^-^ ■ ■ ■ Xjf,^^ 

from the appropriate module V(^V2 of the highest weight k9. Next, one would act 
on the vector and monomials above by x^a-^_-^x-a.^_^ ■ ■ ■ X-ai that would change 
one occurrence of index 1 into ik- Since X-as ' Xi^^^^j = for s < ifc+i, the proof 
follows by induction on k. 

Like in (dU]), from we obtain 

(16) ^ ] C'pqXpjg^ ( — 1)2:^292 -^Pfc + lljfj + l (~1)1 ~ 

{pi.,...,Pk + i} = {ii,...,ik + l} 
{qi,...,qk + i} = {ji,...,jk+l} 

in L(fcAo) C ^(Ao)®^ 

From this we obtain the following family of relations between corresponding 
vertex-operators on L(A): 

for 1 < ii < «2 < • ■ • ^ ik+i ^ ™ and ^ > ji > J2 ^ • ■ ■ > Jfc+i > ™, 

(17) ^ ^ C'pqXpjqj (z)a;p2g2 (^) ' ■ ' -'-Pfc+igfe+i (^) ~ 0; 

{pi,...,Pfc+i} = {ii,...,ifc + i} 
{9l,---,9fc+l} = {il,---Jfc + l} 

where the coefficients Cpq are positive integers. 

8.2. Leading terms. Fix one choice 

1 < ii < ^2 < ■ ■ • < ifc+i < m, 
i > ji > .12 > ■ ■ ■ > jk+i > m 

and observe the corresponding relation (fT7|) . For every n > k + 1, coeflicients of 
powers are infinite sums of monomials: 

(18) CpqXp^g^ {-ni)xp^g^ (-722) ■ • ■ Xp^_^^g^^^ i-Uk+i) = 0. 

riiH \-nk + i=n 

In each such sum, we identify the minimal monomial in the lexicographical order 
defined in section[31 We call this monomial the leading term of the relation. Because 
of the minimality, every monomial that contains a leading term can be excluded 
from the spanning set (cf. Proposition [2]) . 

All monomials that appear in ([T8|) are of the same length fc + 1 and of the same 
total degree —n. Hence we can consider only those monomials that are of the 
minimal shape, i.e. the ones in which degrees of factors differ for at most 1. The 
others will be greater then these. 
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Consider first the case n = r{k + 1), for some r G N. In this case, monomials of 
minimal shape will have all fc + 1 factors of the same degree — r. So we need to find 
the minimal possible monomial 

such that 

{pi, . . . = {ii, . . . ,ifc+i}, 

{91, ■ • ■ ,9fe+i} = {ji, • ■ • , jfc+i}- 

Since all factors are of the same degree, the minimal monomial will be the one that 
has the minimal configuration of colors of its factors. If we assume that factors 
of a monomial are sorted ascendingly from left to right, this means that we have 
to choose the smallest possible color ^p^+^qk+i (the greatest color in a monomial), 
next the smallest possible color jp^q,., and so on. 

Since the row and column-indexes of colors of monomial are fixed ({ii, . . . , ik+i} 
and {ji, . . . ,jk+i}, resp.) the greatest color will lie in the ii-th row, and the 
smallest possible of them is Jiijk_^- The second greatest color lies in the i2-th row, 
the smallest possible being 7i2jfcO We proceed in the same manner, and obtain a 
monomial 

(19) ■''ifc + iji ■ ' ' ■'^■hjk (~'')'^n jfc + i ("'')• 

Consider now the configuration of the colors in (|19p . Each color Jit^ij^-t+i is 
placed on the right of, or below, or diagonally on the right and below color 
(see figure [5]). 



Figure 5. Colors of leading terms 



Consequently, we conclude that colors of the leading term lie on a diagonal path as 
pictured in the figure [5] 

Finally, we can describe the leading terms via exponents of factors. Let a^^ = 
TT(xij(—r)) be an exponent oi Xij{—r) in x{t:). Then the leading terms correspond 
to solutions of equations 

1 < ii < 12 < • • • < it < m, 
( > ji > j2 > ■ ■ ■ > jt > m, 
{iu,ju) 7^ (v+i,>+i). 



If ii = 12, then 7iij^_|_i < 7i2jfe> this shouldn't concern us, because in this way we'll 
certainly obtain the smallest possible choice of colors from the ii-th row. 
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Figure 6. Configuration of colors of leading terms 
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where the colors 7i„j„ lie on a diagonal path as above. 

Consider next the case n = r{k + 1) + s. Monomials of minimal shape in this 
case are built of s factors of degree — r — 1 and k — s + 1 factors of degree —r. Since 
factors of degree —r are greater than factors of degree — r — 1, the leading term of 
can be obtained so that first one chooses the smallest possible (— r)-part of a 
monomial, and then the smallest possible (— r — l)-part. Hence factors of degree 
— r are placed in the last k — s + 1 rows and the first fc — s + 1 columns, and in the 
rest are placed factors of degree — r — 1: 

(-r)-part (i^+i, • ■ ■ , «fe+i), (js+i, js+2, • ■ ■ , jfe+i), 

(-r-l)-part (n, zj, . . . , is), (ji, j2, ■ • ■ , js)- 

We proceed as in the first case; the colors of elements of the same degree will lie on 
a diagonal path as before, and the configuration of colors is of the type pictured on 
the figure m 

In terms of exponents, this leading terms correspond to solutions of equations 



where a^j = 7r(xij(— r)), for all r G N. 

In the end, observe that solutions of (|20p are also solutions of some equation 
of this type. Since the rectangles in which colors of elements of degree —r and 
— r — 1 lie, intersect in the upper-right and the lower-left corner, one can take for 
the (— r)-part to lie in the whole F, and for the (— r — l)-part to lie in upper-right 
square, on the position 1£. 

We'll say that a monomial a;(7r) G >S'(gj^) satisfies difference conditions on L{A), 
or shortly, that x{tt) satisfies DC on i(A), if it doesn't contain a leading term. 
More precisely, x{Tr) satisfies difference conditions if 




= k + l, 



1 < ii < ■ ■ • < is < is+i < ■ ■ ■ < it < m, 
£ > ji > ■ ■ ■ > js > js+i > ■ ■ ■ > jt > m 

(ii^+iJi^+i), for l,...,s- 1, 



s + l,...,t 



(21) 




< fc, 



1 < ii < • • • < is < is+i < • • • < it < '71, 
£> ji > ■ ■ ■ > js > js+i > ■ ■ ■ > jt> m 
(ii^Ji^) 7^ {iiy+l-.jiy+l), for = 1, . . . ,s - 1, 



s + l,...,t 

where a^j = n{xij{—r)), for all r G N. 
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The following proposition was essentially proved in [PI]. The statement follows 
from the proposition [T] and the minimality of leading terms. 

Proposition 2 ([PI]). The set 

(22) {x{Tr)vA 1 x(7r) satisfies DC} 
spans W{A). 

8.3. Initial conditions. By difference conditions, in a monomial x{Tr), factors 
of degree — r, for r > 1, are restricted by factors of degree —r — 1 and —r + 1. 
Exceptions are factors of degree —1, which are restricted only "from below", by 
factors of degree —2. Initial conditions will play the part of restrictions "from 
above" on factors of degree — 1 . 

In the case k — 1 there were no relations between monomials consisting of fac- 
tors of degree —1, other than those already used for difference conditions. Thus, 
the initial conditions demanded only that there are no (— l)-factors that annihilate 
highest weight vector. However, when the level fc > 1, generally, there are other re- 
lations between such monomials. These relations amount to relations for difference 
conditions but for modules of level lesser than fc. 

We'll say that a monomial xin) € >5'(gJ") satisfies initial conditions on L(A), or 
shortly, that x{Tr) satisfies IC on L{A), if 

(23) alj^ + al^^_^ +■■■ + a^^^ < fco + fci + • • • + fc.,-i + fcj,+i + ■ ■ ■ + h, 

1 < Zl < Z2 < • • • < *t < "T', 

i > ji > h > ■ ■ ■ > jt > m, 

{iu.jl^) 1^ {iu+l-ju+l): 

where — 7r(a:y (— 1)). The sum on the right side of inequality is a sum of 
multiplicities of those modules of level 1 on which at least one Xi^j^_^^-^ (~1) doesn't 
act as 0. 

Proposition 3. The set 

{x{'k)v{^ I x{t:) satisfies IC and DC} 

spans W{h). 

Proof: Assume that x{'k) doesn't satisfy some inequality of the type and set 
rf = fco + fci + • • • + fcit-i + ^jt+i + • • • + fc'f + 1. Then x{'k) contains a monomial 
x{'k') consisting only of factors of degree —1, such that it also doesn't satisfy that 
inequality. Furthermore, one can assume that the length of x{t:') is equal to d. 
We'll show that we can find monomials x{'k'i), . . . ,x{'k'^) such that x{'k') < x{7t'i), 
x{n[ys are of the same degree as x{tt') and 

a;(7r')?;A = aix{Tr[)vA H h atx{'K^)vA, 

for some G C. Upon multiplying them with the rest of x{'k), we'll obtain mono- 
mials x{TTi) of the same degree as x{tt), such that x{tt) < x{TTi) (cf. Proposition [T]) 
and 

x{'k)va — aix{ni)vA + ■ • • + atx{nt)vA- 
The proof then follows in the same way as the proof of Proposition [5] (cf. [P1,P2]). 
Let 

x{tt') = x^^j,i-l) ■ ■ ■ X^,j^{-1) 
be as above. There are 2 possibilities: 
(i) d^k + 1. 

In this case the initial condition is equivalent to difference condition and 
the proof follows from the analogous proof for difference conditions (cf. 
Proposition [2]). 
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(ii) d<k. 

Then in the tensor product vjy — vf'" (X> vf^^ • • • ® vf'''^ there is at least 
one Vi that is annihilated by all factors of x{t:'), and fc; > 0. Group A^'s in 
the following way 

id-i e 
A' = ^ fczA, + fc,A„ 

it 

A" = J2 ^^^i = A - A'. 

i=it 

Denote by wa' and v\n highest weight vectors of standard modules L{A') 
and L(A"). Then, by the complete reducibility, 

L{A) c i(A')®i(A"), 

Since all factors of x{'k') annihilate wa", we have 
x{t:')va = {x{tt')va') 0wa"- 

Note that L{A') is a module of level k' < k and d = k' + \. From relations 
(fT8|) for the module L{K") we obtain monomials x{n'-^) , . . . , xItt^) of the 
same length and degree, such that x{'k')va' = aix{'K'i)vA' + • • ■ + ottx{'K[)v a' , 
ai e C, and x{tt') < x{'!t'^). Also, from these relations we see that colors of 
factors of monomials x{'k[) lie in the same rows and columns as colors of 
x{tt'). Hence, all factors of x{tt'^) also act as on va"- Consequently, 

x{t:')va = aix{Tr[)vA H (- atx{'K^)vA- 



9. Difference and initial conditions II 

We'll show how difference and initial conditions for modules of level fc > 1 can 
be restated in terms of difference and initial conditions for modules of level 1. We 
are going to prove 

Theorem 4. Let L{A) be a standard module of level k with highest weight vector 
VA = • • ■ <8) Wifc , inhere Vi. are highest weight vectors of corresponding mod- 
ules L{Ai.) of level 1. // a monomial x{t:) G S{Qi) satisfies difference and initial 
conditions on L{A), then there exists a factorization 

x{7r) =a;(7r(i))---a;(7r('=)) 

such that x^n^^^) satisfies difference and initial conditions on L{Ai.). 

Proposition [5] will imply the converse of the theorem. Hence, we'll have an 
equivalence: 

Corollary 5. With notation as above, a monomial x{'k) £ 5'(g^) satisfies difference 
and initial conditions on L{A) if and only if there exists a factorization 

x{Tr) =a;(7r(i))---a;(7rW) 

such that x{7r^J">) satisfies difference and initial conditions on L{Ai.). 
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9.1. Difference conditions can be written in another way. We first prove 
theorem m in the special case A — fcAo and later for general A. For A = fcAo, 
initial conditions are contained in difference conditions, so we're only considering 
difference conditions on monomials. 

Define another order on the set of variables: 



This is equivalent to saying that Xij (— r) < Xi'y (— r') and Xij {—r)xi'j' (— r') satisfies 
difference conditions on modules of level 1. By proposition 3 from [T], difference 
conditions for modules of level 1 are conditions "at distance 1" , i.e. relation IZ is 
transitive, and hence it is a (strict) partial order on the set of variables. 

We look at monomials x{Tr) G S'(§j') as (niulti)sets. Then we have the following 
characterization of monomials satisfying difference conditions on level k modules: 

Proposition 6. A monomial x{tt) satisfies difference conditions on modules of level 
k if and only if every subset of x{tt) in which there are no two elements comparable 
in the sense of C, has at most k elements. 

Proof: Let Xij{—r),Xi'j'{—r') G Qi be two variables and assume r > r' . By ([2^ . 
they are incomparable if and only if 

( r = -r';i < i',j < f , 



It is now clear that elements whose colors lie on a diagonal path that was considered 
in (PT|) are mutually incomparable in the sense of C Hence, if x{n) doesn't satisfy 
difference conditions, then it has a subset of at least k + 1 mutually incomparable 
elements. Conversely, consider a subset of a;(7r) in which all elements are mutually 
incomparable. By the relation ([25|) . degrees of its elements can differ for at most 
1. Assume that they are of degrees — r and —r — 1. Since the elements of the same 
degree are incomparable, their colors must all lie on a diagonal path like in (PO)) . 
Finally, since elements of a different degree aren't comparable these two paths are 
related like in ^T^. ■ 
Notice that by proposition 3 from [T], if {x-^j (— ri), x-yj (— r2), . . . ,a;-yj(— rt)} is a 
linearly ordered subset. 



then the monomial 

XjA-ri)xj^{-r2) ■ --Xj^-rt) 

satisfies difference conditions on modules of level 1. Thus theorem U will be proved 
when we show that there exists a partition of x{Tr) into k linearly ordered subsets. 

9.2. Proof of theorem[4l Let be a finite set, \S\ — n. Let C be a (strict) partial 
order on S. For a subset X C S, we say that X is totaly disordered or discretely 
ordered if elements of X are mutually incomparable, i.e. if the restriction IZ \x^x 
is an empty set. 

Theorem m now follows from the following combinatorial lemma: 

Lemma 7. Let (S, c) be a finite set with a strict partial order C. // every totaly 
disordered subset of X consists of at most k elements, then there exists a partition 
of S into at most k linearly ordered subsets. 



(24) 




(25) 




2^71 (-fi) 1= a;^2(-^2) C 
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Proof: 

Let / be the maximal cardinality of a totaly disordered subset of 5; Z < k. We're 
going to show that there is a partition of S into I Unearly ordered subsets. 
We prove this by induction on / and on the number of elements of S, n = \S\. 
Distinguish 2 cases: 

(i) There exists a subset {ai, . . . ,ai} C S consisting of mutually incomparable 
elements, such that ai, . . . ,ai aren't all max;imal elements of S, or all min- 
imal elements of S. 

Because of the maximality of I, every element of S is comparable to some 
element of {ai, . . . , a;}. Define subsets 

G = {x € S, X Zi tti for some i}, 

D = {x E S, X \Z ai for some i}. 

Since by the hypothesis ai, . . . ,ai are not all maximal elements of S, nor 
all minimal elements of S, sets G and D are nonempty. Then we have a 
partition 

S = GUDU{ai,...,ai}. 

Set 

G' = Gu{au...,ai}, 

D' = DU{ai,...,ai}. 

Sets G' and D' have less than n elements, so by the induction hypothesis 
they can be partitioned into linearly ordered subsets. The set {oi, . . . , is 
at the same time the set of minimal elements of G", and the set of maximal 
elements of D' . Hence, linearly ordered subsets of G' end with some of 
the oi, . . . , a;, while linearly ordered subsets of D' start with some of the 
ai, . . . , a;. By "gluing" appropriate pairs together, we get a partition of S 
into I linearly ordered subsets. 

(ii) The only sets with I mutually incomparable elements is either the set of 
minimal, or the set of maximal elements of S. In this case we cannot 
construct a partition as we did earlier because either G ov D would be 
empty. Consider 2 cases: 

(a) Assume that the only totaly disordered subset with I elements is the set 
of maximal elements of S (analogously for minimal elements). Denote 
them by ai, . . . , o;. Choose a linearly ordered subset {xi, a;2, . . . ,Xr} C 
S that starts with a\, 

ai = Xi ^ X2 ^ ■ ■ ■ ^ Xr- 

The set S \ {xi, . . . , x, } has totaly disordered subsets of at most I — 1 
elements, so by the induction hypothesis it can be partitioned into l — l 
linearly ordered subsets. Together with {x\,X2, . . . ,Xr}, this gives a 
partition of 5* into I linearly ordered subsets. 

(b) Assume that ai, . . . , aj are all maximal, and bi, . . . ,bi all minimal ele- 
ments of S. 

Choose a linearly ordered subset {xi,X2, . . . , Xr} C S that starts with 
ai and ends with some of the fe's, 

Like in the previous case, the set S\{xi, . . . ,Xr} has totaly disordered 
subsets of at most I — 1 elements. By the induction hypothesis it can 
be partitioned into I — 1 linearly ordered subsets, which together with 
{xi,X2, . . . ,Xr} gives a partition of S into I linearly ordered subsets. 
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9.3. Initial conditions. We now prove the theorem [1] in the general case when 
A fcoAo + • • • + hki. 

First, let us recall initial conditions for a level 1 module L{Ai), i — 1, . . . ,£. A 
monomial x(7r) satisfies initial conditions for L{A.i) if colors of elements of degree 

— 1 lie below the i-th row (for 1 < i < m), or on the left of the i-th column (for 
m < i < £). Note that these conditions can be understood as difference conditions 
if we add some imaginary elements of degree to x^n): for 1 < i < m add Xim{0) 
to x{tt), and for m < i < £ add Xmi{0) to x{Tr). Then x{tt) satisfies difference 
and initial conditions for L{Ai) if and only if this new monomial satisfies difference 
conditions for L{Ai). 

This observation generalizes to any level k. Let 

A fcoAo + ■ • • + kiAi, k — k() + ■ ■ ■ + ki. 

For every i = !,...,£, we add ki elements of degree of the appropriate color to 
x^n). Concretely, denote by x{t:') the monomial 

x{n') = x{n) ■ x'l^„,{0)4U0) ' ' ' ^^mW^t^^iW ' ' ' ^tM- 

Colors of (O)-elements of x{tt') lie on a diagonal path as pictured on the figure [7l 
Consider difference conditions on x{t:') for elements of degrees —1 and 0. Assume 
that x{'!r) (and a;(7r')) contains elements of degree —1 whose colors ji^j^ , . . • , Jitji lie 
on a diagonal path as on the figure [71 Let aj^j^, ■ ■ ■ , a\^j^ be the exponents of these 
elements. For every such choice of (—1) -elements, consider (O)-elements of x{'k') 
whose colors lie below the {it — l)-st row and on the left of the (jt + l)-st column 

- these are the elements a;ijm(0), a::ij+i^,„(0), . . . , a::„„„(0), a::,„^,„+i(0), . . . , x^j^ (0), 
with exponents fc^^, fci^+i, . . . , fc,„, . . . , /cj^, respectively. By difference conditions 
([?T|) for a;(7r'), we have 



■ + H + %t < k. 



Then 



Hence 



al^H + ^^-K 

a\j^ H h a-^ji < fco + fci H 1- ht-i + %+i H h 

So, we've obtained initial conditions for VK(A) (cf. (1^5)1 ). We've proved 

Proposition 8. Let x{t:) and x^n') be as above. Then x{Tr) satisfies difference and 
initial conditions for W{A) if and only if x{'k') satisfies difference conditions. 



Figure 7. Initial conditions in terms of difference conditions 



^1 



m ir 




m jt i 
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If x{t:') satisfies difference conditions tlien there exists a partition of x(7r') into k 
hnearly ordered subsets. Elements of degree are mutually incomparable, so they 
will lie in different subsets of the partition. More precisely, they will be the maximal 
elements of the corresponding subsets. By removing these (O)-elements from subsets 
of the partition, we get a partition of a;(7r) into k linearly ordered subsets. Moreover, 
subsets that've contained (O)-elements corresponding to modules L{Ai), i — 0, . . . 
satisfy initial conditions on these modules. This finishes the proof of the theorem 
m in the general case. 

10. Proof of linear independence 

10.1. Intertwining operators. In the level 1 case, the main technical tool in 
the proof of linear independence of the spanning set of W^(A) was the following 
proposition (cf. [T]) 

Proposition 9. Suppose that a monomial x{t:) satisfies difference and initial con- 
ditions for a level 1 standard module L{Ai). Write x(7r) = a:(7ri)a;(7r2), where x(tti) 
is a {—l)-part of a monomial, and x{t:2) the rest of the monomial. Then there 
exists a coefficient w(fi) of an intertwining operator y {e^ , z) , 

for some i' G {0, ...,£}, such that: 

• w{^) commutes withQi, 

• w{n)x{Tri)vi = Ce{uj)vi' , CeC^, 

• x(7r^) satisfies IC and DC for L{Aii), 

• if x{tt') has a {—l)-part x{t:[) greater than x{t:i), then w{fi)x{T:')vi = 0. 

By using theorem 21 we are able to generalize this proposition for higher level 
standard modules. Let L{A) be a standard module of level k, with the highest 
weight vector v\ = Vi-^ (g) ■ ■ ■ (g) Vi,^. 

Fix a monomial x{t:) that satisfies difference and initial conditions for L{A). Let 

x{tt) = x{7r2)x{'Ki) 

be a factorization of x(tt) such that a:(7ri) is a (— l)-part, and x{'K2) is the rest of 
the monomial x{Tr). By theorem |4j there exists a factorization 

a;(7r) =x(7r(i))---x(7rW), 

such that x(7r'^^^) satisfies difference and initial conditions for W{Ai.). Furthermore, 
this induces the corresponding factorizations of x^ni) and x{t:2)- 

x{t:i) = x{Tr[^^)---x{Tr[''''), 

x{tt2) = • ■ •a;(7rf^). 

By the proposition [51 there exist coefficients of intertwining operators w{fj,j), j = 
1, . . . ,k such that 

Let A' = Ai'^ + • ■ • + Ai'^, and define an operator w : L{A) L{A') with 

w = ^(/ii) ® ■ ■ ■ ® w{flk). 

Let 

VA' = Wi; » • ■ ■ (8) Vi'^ 
be the highest weight vector of L{A'). Then 
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Since by the proposition O ^(Trj"'''^) satisfy difference and initial conditions for 
L(Ai' ), then, by coroUaryEl a;(7r^) also satisfies difference and initial conditions for 

Since x{Tr[^^)vi^ (g) • ■ • ® x{'rr[''^)vii^ is only one of the summands that we get by 
acting with x{Tri) on the tensor product va = Vi-^ ^ ■ ■ ■ (E) vt^, we need to see what 
happens with other summands of a;(7ri)uA when we act on them with the operator 
w? The other summands of x{t:)va come from other factorizations of x{'k). Let 

x{Tr)^x{v^^^)---x{v^''^), 

be another factorization of x{Tr), with induced factorizations of a;(7ri), x(7r2). As- 
sume that w doesn't anihilate x{i'[^'')vi^ (g) • • • iS) x{v[^^)vi^. Since by proposition [SI 
a;(7rj"'^) is maximal for w{pj), we have 

x{v't^)<x{^^^'^), J^l,...,k. 

If some of these inequalities were strict, then by the proposition [TJ we would have 
x(7r) < x{it), which is a contradiction. Hence, all the factors must be equal, 

x{iy^/^)=x{7r['^), j = l,...,k. 

We conclude that the operator w will not annihilate only those summands of 
x{'!Ti)vA that are equal to x{Tr[^'^)vi-^ (g) • ■ • x{Tr['''^)vi^, and furthermore, 

w ■ a;(7ri)t;A = C ■ {w{fii)x{Tr[^^)vi^ (g) • • • ® w{fj,k)x{Tr[''^)vi^) = C'e{uj)vA', 

for some C,C" G C^. 

In a similar fashion we show that the operator w annihilates all x{i')va whose 
(— l)-part x{vi) is greater than x{tti). If w doesn't annihilate x{i')va, then there 
exists a factorization 

x(i^) =a;(zy(i))---a;(z.('^')), 

such that x{v^^^)vi. aren't annihilated by w{pj). We also have the induced factor- 
ization of the (— l)-part By the proposition El we have 

x{v['^)<x{^^^^), J = l,...,k, 

and by the proposition [1] we conclude 

x{vi) < x{Tri). 

We have proved a generalization of the proposition [H 

Proposition 10. Suppose that a monomial x(7r) satisfies difference and initial 
conditions for L{A). Then there exists an operator w : i(A) —^ L(A'), where L[A') 
is another standard module of the same level, such that: 

• w commutes with 2i, 

• w ■ a;(7ri)i)A = Ce(a;)wA', C G C^, 

• x(7r^) satisfies IC and DC for L{A'), 

• x(7ri) is maximal for w , i.e. all monomials x{t:') such that w{p)x{'k')va ^ 
0, have their (~l)-part x^n'i) .smaller or equal to x{t:i). 

10.2. Proof of linear independence. Before we proceed with the proof of linear 
independence, we'll introduce some more notation, and change a bit the existing 
one. 

For a monomial x^n), set x{T:r) to be the (— r)-part of x{t:), and x{T:r) = 1 if 
x^n) doesn't contain any element of degree —r. Then 

x{Tr) = x(7r„)x(7r„_i) • • • x{Tri), 
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if x{tt) consists of elements of degree greater than or equal to —n. Note that the 
order on the set of monomials is compatible with the order on the "homogenous 
parts: if 

x{Tr) = a::(7r„)a;(7r„_i) • • •a;(7ri), 
x{n') = x(7r;ja;«_i)---a;(7r'i), 
then x{t:') < x{t:) if and only if 

x{Tr[) = x{Tri) 

x{Tr'^) = xiwr) 
x(7r^+i) < a::(7rr+i) 

for some r. 

Denote by x{Tr^^) a monomial obtained from x{Tr) by raising a degree by r for all 
elements of degree —j < — r, and omitting elements of degree —j < —r. Instead of 
x{tt~^^), we can also write x(7r+), for short. Note that this new definition of a;(7r+) 
coincides with the old one if degrees of elements of x{tt) are less or equal to —2 (cf. 

my 

We prove linear independence by induction. Let 

(26) Ctt a; (7r)wA — 0. 

Assume that all monomials in (|26p have elements of degree greater or equal to —n. 
Fix a monomial x{t:) in (|26p and assume that 

c^' — for x(7r') < x{Tr). 

We need to prove that c^r = 0. 

By the proposition (TUl there exists an operator wi : L{A) L{A') such that 

• wi commutes with §i, 

• wi ■ x{tti)va — Cie{u!)vA> , Ci e , 

• a;(7r+) satisfies DC and IC for L(A'), 

• wi ■ x{Tr')vA = for x(7r5^) > a:(7ri). 

By acting with the operator wi on the relation ([26]), we get 

= wi CTr>x{Tr')vA 

= Wi ^ CTr'X{Tr')vA + Wi ^ CTr'X{Tr')vA + Wi ^ CTr'X{Tr')vA 
7r^>7ri 7r^<'7ri tt'^—tti 

The first sum is annihilated by wi because of the maximality of x{t:i) for wi, the 
second sum is equal to by the induction hypothesis. We obtain 

~ Wi C7r'X(7r')uA 

= ^ c^'x(7r'J • • • x{TT2)Cie{uj)vA' 
= C\e{uj) ^ Cjr'x(7r'+)wA' 

7rJ=7ri 

Since e{uj) is an injection, we get 

(27) c^'xiT^'^)vA' ^0. 

Now, for x{tt^) there exists an operator W2 ■ L{A') — * L{,A") such that 
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• W2 commutes with §i, 

• W2 ■x{t:2)vki = C2e(ci;)wA", C2 G C^, 

• x(7r+2) satisfies DC and IC for i(A"), 

• W2 • x(7r'"'")wA' =0 if x{t:'2) > x('K2)- 
Upon acting with ■W2 on the relation (j27p . we get 

= t«2 ^ Ct,ix(ti')va' 

= W2 ^ Ct:'X{ii')v\, +W2 ^ C7r'X(7r')wA' + ^2 ^ Ct,i x{-k')vA' 
/ I I 

7r2>7r2 7r2<7r2 'k'^—t^i 

As before, the first two sums are equal to because of the action of W2 and of the 
induction hypothesis. We obtain 



^ — W2 ^ c^'x(7r')?;A/ 

7r2=ir2 

= ^ c^'x(7r^) • • ■a;(7r2)C2e(w)uA" 



7r2=7r2 



WA" 



7r2=7r2 



Since e(ti;) is an injection, we get 

^ c,.x(7r'+2)z;A" = 0. 



7rj=7ri 
7r2=7r2 



We proceed inductively; after n steps, we obtain 

= ^ c^'a;(7r'+")wA(") = c^x(7r+")wA(,.) = CttWac^) 



ir2=Tr2 



and we can conclude that c^r = 0. 
Hence we have proved 

Theorem 11. The set 

{a;(7r)wA | x{t:) satisfies DC and IC for L{A)} 
is a basis for W{A). 

11. Basis of a standard module 

Feigin-Stoyanovsky's type subspace W^(A) was implicitly introduced and studied 
in [PI] and [P2] where the basis of the whole standard module L{A) was constructed 
from a basis of this subspace. We have used this approach in [T] to construct a 
basis of standard modules of level 1, for any possible choice of Z-gradation ([T]). By 
using corollary |4] we are able to extend this proof to standard modules of higher 
level. 

Set 

e = = e^T'sr'''. 
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Then 

e = e(^+i)" 

(cf. relation (26) in [T]). The following proposition was proven by Prime (cf. The- 
orem 8.2. in [PI] or Proposition 5.2. in [P2]) 

Proposition 12. Let L{A)f^ be a weight subspace of L(A). Then there exists an 
integer hq such that for any fixed n < uq the set of vectors 

e"x^i(ri) • • ■x-^^{rs)vA £ L(A)^, 

where s > 0, 71, . . . , 7^ G F, ri, . . . , Ts S is a spanning set of L(A)^. In particu- 
lar, 

L{A) = (e)C/(fli)vA. 

We'll use our results on the basis of W{A) to prove 

Theorem 13. Let L(A)^ be a weight subspace of a standard Q-module L{A). Then 
there exists no G Z such that for any fixed n < uq the set of vectors 

e"a;(7r)wA G L{A)^, x{t:) satisfies IC and DC for L{A), 

is a basis o/L(A)p. Moreover, for two choices ofni,n2 < hq, the corresponding 
two bases are connected by a diagonal matrix. 

We have proven this theorem in [T] for standard modules of level 1. The first part 
of the theorem directly follows from proposition [T^ and theorem [TTJ For the second 
part of the theorem in [T] we have considered a monomial x{ii) £ U{qi) which 
was defined as the maximal monomial satisfying difference and initial conditions 
for i(A) such that its factors are of degree greater or equal to —^ ^(£^^+1) ' "^here 
r is equal to the smallest common multiple of m and i — m + 1. For simplicity, set 
/ ~ m(i-m+\) ■ We've shown that the following holds 

(i) e(w)^tiA — Cx{fi)vA, for some C G N, 

(ii) / divides ^+ 1, 

(iii) if a monomial x{tt) satisfies difference and initial conditions for L(A), then 
so does a monomial x{'K~^)x{fi), where tt^-^ is a partition defined by 

n^-^ {xj{—n — /)) = 7r(a;-y(— n)), 7 G F, n G Z. 

Then we've had 

e^Lu)-^ x{tt)v\ = x{7T~-^)e{uj)-^Vi = Cx{7r~-^)x(fi)v\. 

Since e'^x{TT)vA and e{uj)x{Tr)v\ are proportional, the second part of the theorem 
followed. 

To prove the theorem for higher levels, it is enough to construct a monomial 
x{^) G U{qi) that satisfies properties (i) and (iii). Let L{A) be a standard module 
of level fc, with the highest weight vector va = Vi-^ (E) ■ ■ ■ ^ Vi^ . For each L{Ai.), let 
x{^''^^) be as in the previous paragraph. Set 

a;(/^) =x(/x(i')---x(^W). 

As in the proof of proposition I10| we have that x{p) is a maximal monomial sat- 
isfying difference and initial conditions for L{A) such that its factors are of degree 
greater or equal to — / and 

x{ii)vA = C ■ x{i^'^^)v^^ ® ■ ■ ■®x{pl'^^^)v^^. 

Because of the property (i), we have 

x{n)vA = C ■ e{ujy Vi^ ® ■ ■ ■ e{ujy Vi^ 

= Ce{ujyvA, 
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for some C S N. Finally, by the property (iii) and the coroUarylHl it follows that if 
a monomial a:(7r) satisfies difference and initial conditions for L{A), then so does a 
monomial x{TT^^)x{fj,). 



12. Presentation of W{A) 

By definition Feigin-Stoyanovsky's type subspace VF(A) is a gi submodule of 
L(A) generated by the highest- weight vector va, 

w{A)^uiei)-VA. 

Since the §1 is commutative, U{qi) = S{qi), we have 

W{A) = C[x-y{-r)\re N] ■ va- 

For 1 < i < m and m < j < £ let g.y C go be the subalgebra generated by the 
elements x±at , where either l<t<i — lorj + l<f<^. 

Consider a polynomial algebra A = C[xj{—r) | r G N,7 G F], which is also a 
go-module. Let J C ^ be the ideal generated by the following sets 



( \ 

xe{ri) ■ ■ ■ xe{rk+i) 

ri,...,rfc + i<-l 
\riH yrk + i=n J 



for all n G Z 



<o, 



and 

f/(0.,).(x.(-i)'=°+-+'='-+'=-^+-+'=o> for all 

Then we have the following presentation result: 

Theorem 14. As a vector space, W{A) is isomorphic to the quotient A/ J. 
Proof: Define a mapping 

ipo-.A ^ VF(A), 
(fiQ : x{Tr) ^ x{Tr) ■ va- 

Since the ideal J lies in the kernel of ipo, wc can factorize ipo to a quotient map 

if : A/ J W{A). 

The map if is clearly a surjection, since (pQ is a surjcction. We'll show that ip is also 
an injection. Consider a set 

B = {x{tt) I x{tt) satisfies DC and IC for L{A)} C A/ J. 

As in the proof of the proposition [21 we see that this set spans A/ J. Since (p 
bijectively maps this set onto 

{x{tt)va I x{tt) satisfies DC and IC for i(A)} C W{A), 

which is a basis of W{A), we see that B is also linearly independent. Hence ip maps 
a basis of A/ J onto a basis of W^(A) and therefore 1^9 is a bijection. ■ 
This kind of presentation of W^(A) was used in [FJMMT] in order to obtain 
fermionic formulas for the character of W{A). Also, presentation of the Feigin- 
Stoyanovsky's principal subspace was used in [Cl,C2,CalLMl,CalLM2,CLM2], for 
construction of exact sequences between different principal subspaces from which 
they obtained recurrence relations for the characters of these spaces. 
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